Network edge entropy decomposition with spin statistics

نویسندگان

چکیده

• Decompose the global thermodynamic entropy of a network into components associated with its edges. Calculate edge from partition functions classical and quantum statistics. Apply on synthetic real-world networks to evaluate qualitative quantitative differences in performance. In previous study, we have explored how decompose using graph-spectral decomposition technique. Here, develop this work more depth understand role as an efficient effective tool analysing structure. We use distribution feature or characterisation combine it linear discriminant analysis distinguish different types model Interpreting normalised Laplacian matrix Hamiltonian (or energy) operator, is assumed be equilibrium heat bath where energy states correspond eigenvalues. To way which particles occupy states, explore three spin-dependent statistical models determine network. These are a) spinless Maxwell-Boltzmann distribution, two based mechanical spin-statistics, namely b) Bose-Einstein for integer spin, c) Fermi-Dirac half-integer spin. By spectral Laplacian, illustrate project out edge-entropy entropy. way, detailed across edges can constructed. Compared our study von Neumann entropy, just depends degrees nodes forming edge, case new model, there subtle dependence structure used effectively identify variations structure, particular incorporating large degree. Numerical experiments data-sets presented

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Network Edge Entropy from Maxwell-Boltzmann Statistics

In prior work, we have shown how to compute global network entropy using a heat bath analogy and Maxwell-Boltzmann statistics. In this work, we show how to project out edge-entropy components so that the detailed distribution of entropy across the edges of a network can be computed. This is particularly useful if the analysis of non-homogeneous networks with a strong community as hub structure ...

متن کامل

Thermodynamic Network Analysis with Quantum Spin Statistics

In this paper, we explore the thermodynamic analysis of networks using a heat-bath analogy and different choices of quantum spin statistics for the occupation of energy levels defined by the network. We commence from the set of energy states given by the eigenvalues of the normalized Laplacian matrix, which plays the role of the Hamiltonian operator of the network. We explore a heat bath analog...

متن کامل

Edge-decomposition of topological indices

The topological indices, defined as the sum of contributions of all pairs of vertices (among which are the Wiener, Harary, hyper–Wiener indices, degree distance, and many others), are expressed in terms of contributions of edges and pairs of edges.

متن کامل

Distinct edge geodetic decomposition in graphs

Let G=(V,E) be a simple connected graph of order p and size q. A decomposition of a graph G is a collection π of edge-disjoint subgraphs G_1,G_2,…,G_n of G such that every edge of G belongs to exactly one G_i,(1≤i ≤n). The decomposition 〖π={G〗_1,G_2,…,G_n} of a connected graph G is said to be a distinct edge geodetic decomposition if g_1 (G_i )≠g_1 (G_j ),(1≤i≠j≤n). The maximum cardinality of π...

متن کامل

edge-decomposition of topological indices

the topological indices, defined as the sum of contributions of all pairs of vertices (among which are the wiener, harary, hyper–wiener indices, degree distance, and many others), are expressed in terms of contributions of edges and pairs of edges.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Pattern Recognition

سال: 2021

ISSN: ['1873-5142', '0031-3203']

DOI: https://doi.org/10.1016/j.patcog.2021.108040